A Separable Two - Dimensional Discrete Hartley Transform Andrew
نویسنده
چکیده
Bracewell has proposed the Discrete Hartley Transform (DHT) as a substitute for the Discrete Fourier Transform (DFT), particularly as a means of convolution (R. N. Bracewell, "Discrete Hartley transform," Journal of the Optical Society of Arnerica, vol. 73, pp. 1832-1835, 1983). Here we show that the most natural extension of the DHT to two dimensions fails to be separable in the two dimensions, and is therefore inefficient. We consider an alternative separable form, and derive a corresponding convolution theorem. We also argue that the DHT is unlikely to provide faster convolution than the DFT.
منابع مشابه
Color Image Authentication based on Two-Dimensional Separable Discrete Hartley Transform (CIA2D-SDHT)
*Department of Computer Science & Engineering Greater Kolkata College of Engineering & Management Baruipur, West Bengal, 743387, India ** Department of Computer Science & Engineering, University of Kalyani Kalyani, West Bengal, 741235, India ([email protected]; [email protected]) Abstract In this paper, a novel watermarking technique based on two-dimensional separable discrete Hartley tr...
متن کاملA Fragile Watermarking Based on Separable Discrete Hartley Transform for Color Image Authentication (fwsdhtcia)
In this paper, a fragile watermarking based on two-dimensional Separable Discrete Hartley Transform has been proposed for color image authentication (FWSDHTCIA). Two dimensional SDHT is applied on each 2 × 2 sub-image block of the carrier image in row major order and produces four frequency components in transform domain. Due to the high sensitivity of human eye on green channel, only one authe...
متن کاملThe Multi-Dimensional Hartley Transform as a Basis for Volume Rendering
The Fast Hartley Transform (FHT), a discrete version of the Hartley Transform (HT), has been studied in various papers and shown to be faster and more convenient to implement and handle than the corresponding Fast Fourier Transform (FFT). As the HT is not as nicely separable as the Fourier Transform (FT), a multidimensional version of the HT needs to perform a final correction step to convert t...
متن کاملGENERATION OF MULTIPLE SPECTRUM-COMPATIBLE ARTIFICIAL EARTHQUAKE ACCELEGRAMS WITH HARTLEY TRANSFORM AND RBF NEURAL NETWORK
The Hartley transform, a real-valued alternative to the complex Fourier transform, is presented as an efficient tool for the analysis and simulation of earthquake accelerograms. This paper is introduced a novel method based on discrete Hartley transform (DHT) and radial basis function (RBF) neural network for generation of artificial earthquake accelerograms from specific target spectrums. Acce...
متن کاملNovel Recursive Algorithm for Realization of One-Dimensional Discrete Hartley Transform
ABSTRACT Discrete Hartley transform is an important tool in digital signal processing. This paper presents a novel recursive algorithm for realization of one-dimensional discrete Hartley transform of even length. The transform is constructed by single folding of input data and using Chebyshev Polynomial. Single folding algorithm provides data throughput two times of that achieved by the convent...
متن کامل